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(57) Abstract 



A mediod is disclosed for receiving and decoding space-time coded signals. leceived over a plurality of antennas. Also disclosed is a 
generalized approach for maximum likelihood decoding where a decision rub is formed for all of the transmitting antennas of a transmllier, 
and a decision is made in favor of the tmnsmitted symbols that minimize the equation (10) where (9). (rfy is the signal received at time 
interval r. at receiving antenna J, A*n(OJ is the complex conjugate of the channel transfer function between the transmitter antenna that is 
transmitting symlml (ci) and receiving antenna J, and Sfi) is the sign of symbol q in the time interval i. 



FOR THE PURPOSES OP INFORMATION ONLY 



Codes used to identify States paity to the PCT on the front poges of pamphlets publishing international applications under the PCT. 



AL 


AtUnia 


ES 


Spain 


LS 


LeioCho 


SI 


Slovenia 


AM 


AnnenU 


PI 


FmUnd 


LT 


Lithuania 


SK 


Slovakia 


AT 


Auttria 


PR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Laivia 


SZ 


Swaziland 


AZ 


Azerfaaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bonia and Kcnegovina 


GB 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


uaiinfloi 


GH 




MG 


Madagascar 


TJ 


TE^istan 


BE 


Belgium 


GN 


Ooipea 


MK 


The former Yugoslav 


TM 


TuriEiRnilitBa 


BP 


Burkina Faso 


GR 


Greece 




Republic of Mteedoaia 


TR 


Turkey 


BG 


Bulgsfia 


HU 


HoQSttiy 


ML 


Moll 


TT 


Trinidad and Tobago 


BJ 


Bcftin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


brael 


MR 


Mauritania 


UG 


Uganda 


BV 


Betanis 


IS 


Iceland 


MW 


Malawi 


VS 


United States of America 


CA 


Ctmda 


IT 


Ualy 


MX 


Mexico 


UZ 


Uzbektuan 


CP 


Central Africaii Rqmblic 


JP 


Japan 


NE 


Niger 


VN 


Viel Nam 


CC 


Congo 


KB 


Kenya 


NL 


NetlierlaiKia 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


zw 


Zimbabwe 


a 


Ctod'lvoiie 


KP 


Demociatie People'f 


HZ 


New Zealand 






CM 


Coincttwo 




RqnibBc of Korea 


pr« 


Ttfiand 






CN 


China 


KR 


Republic of Korea 


PT 


Pntttgal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






cz 


Czech Repoblic 


LC 


Saint Lucia 


RU 


Ruuian PMention 






DE 


Gennany 


U 


Uecfatenatein 


SD 


Sudan 






DK 


Dtftnutric 


LK 


SrlLanln 


SB 


Sweden 






EE 


BstoniA 


LR 


Libevfa 


SG 


Singapore 







wo 99/45657 



1 



PCT/US99/04187 



DECODING OF SPACE-TIME CODED SIGNALS FOR WIRELESS COMMUNICATION 



Background of the Inventioii 

This invention relates to wireless communication and, more 
particularly, to techniques for effective wireless communicaUon in the 
10 presence of fading and other degradations. 

The most effective technique for mitigating multipath feding in a 
wireless radio channel is to cancel the effect of feding at the transmitter by 
controlling the transmitter's power. That is, if the channel conditions are 
known at the transmitter (on one side of die Imk), then the transmitter can 
15 pre-distort the signal to overcome the effect of the channel at the receiver (on 
the other side). However, there are two fundamental problems with this 
approach. The first problem is the transmitter's dynamic range. For the 
transmitter to overcome an x dB &de, it must increase its power by x dB 
which, m most cases, is not pnictical because of radiation power limitations, 
20 and the size and cost of amplifiers. The second problem is that the 
transmitter does not have any knowledge of the channel as seen by the 
receiver (except for time division duplex systems, where the transmitter 
receives power from a known other transmitter over the same channel). 
Therefore, if one wants to control a transmitter based on channel 
25 characteristics, channel information has to be sem from the receiver to the 
transmitter, which results in througl^ut degradation and added complexity to 
both the transmitter and the receiver. 

Other effective techniques are time and frequency diversily. Usmg 
time interleavmg togetiier witij coding can provide diversity improvement 
The same holds for frequency hopping and spread spectrum. However, time 
interleaving results in unnecessarily large delays when tiie channel is slowly 
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varying. EquivalenUy, frequency diversity techniques are ineffective when 
the coherence bandwidth of the channel is large (small delay spread). 

It is well known that in most scattering environments antenna 
diversity is the most practical and effective technique for reducing the effect 
5 of multipath fedmg. The classical approach to antenna diversity is to use 
multiple antennas at the receiver and perform combining (or selection) to 
imiTOve the quality of the received signal. 

The major problem with using the receiver diversity approach in 
current wireless communication systems, such as IS-1 36 and GSM, is the 
10 cost, size and power consumption constraints of tfie receivers. For obvious 
reasons, small size, weight and cost are paramount The addition of multiple 
antennas and RF chains (or selection and switching circuits) in receivers is 
presentiy not be feasible. As a result, diversity techniques have often been 
applied only to improve the up-link (receiver to base) transmission quality 
15 witiiinultiple antennas (and receivers) at the base station. Since a base 
station often serves thousands of receivers, it is more economical to add 
equipment to base stations rather than the receivers 

Recentiy, some interesting approaches for transmitter diversity have 
been suggested. A delay diversity scheme was proposed by A. Wittneben in 
20 "Base Station Modulation Diversity for Digital SIMULCAST," Proceeding 
of the 1991 IEEE Vehicular Technology Conference (VTC 41 st), PP. 848- 
853, May 1991, and in "A New Bandwidth Efficient Transmit Antenna 
Modulation Diversity Scheme For Linear Digital Modulation," in Proceeding 
of the 1993 IEEE International Conference on Communications QICC '93), 
25 PP. 1630-1634, May 1993. The proposal is for a base station to transmit a 
sequence of symbols through one antenna, and tiie same sequence of 
symbols -but delayed - tinough anoUier antenna. 

U.S. patent 5,479,448, issued toNambirajan Seshadri on December 
26, 1995, discloses a similar arrangement where a sequence of codes is 
30 transmitted through two antennas. The sequence of codes is routed through a 
cycling switch tiiat directs each code to tiie various antennas, in succession. 
Since copies of tiie same symbol are transmitted tiuough multiple antennas at 
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different times, both space and time diversity are achieved. A maximum 
likelihood sequence estimator (MLSE) or a minimum mean squared error 
(MMSE) equalizer is then used to resolve multipath distortion and provide 
diversity gain. See also N. Seshadri, J.H. Winters, "Two Signaling Schemes 
for Improving the Error Performance of FDD Transmission Systems Using 
Transmitter Antenna Diversity," Proceeding of the 1993 IEEE Vehicular 
Technology Conference (VTC 43id), pp. 508-51 1, May 1993; and J. H. 
Winters, "The Diversity Gain of Transmit Diversity in Wireless Systems 
with Rayleigh Fading," Proceeding of the 1994 ICC/SUPERCOMM, New 
Orleans, Vol. 2, PP. 1 121-1 125, May 1994. 

Still another interesting approach is disclosed by Tarolsh, Seshadri, 
Calderbank and Naguib in U.S. application, serial number 08/847635, filed 
April 25, 1 997 (based on a provisional application filed November 7, 1 996), 
where symbols are encoded according to the antennas through which they are 
15 simultaneously transmitted, and are decoded using a maximum likelihood 
decoder. More specificaUy, the process at the transmitter handles the 
information in blocks of Ml bits, where Ml is a multiple of M2, i.e., 
Ml=k*M2. It converts each successive group of M2 bits into infonnation 
symbols (generating thereby k information symbols), encodes each sequence 
of k information symbols into n channel codes (developing thereby a group 
of n channel codes for each sequence of k information symbols), and appUes 
each code of a group of codes to a different antenna. 

Recently, a powerful approach is disclosed by Alamouti et ai in US 
Patem application 09/074,224, filed May 5, 1998, and titled "Transmitter 
25 Diversity Technique for Wireless Communication". This disclosure revealed 
that an arrangement with two transmitter antennas can be realized that 
provides diversity with bandwidth efficiency, easy decoding at the receiver 
(merely linear processing), and peifoimance that is the same as the 
performance ofmaximum ratio combinii^ arrangements. In this 
30 anangement the constellation has four symbols, and a frame has two time 
slots during which two bits arrive. Those bit are encoded so that in a &st 
time slot symbol c, and Cj are sent by the first and second antennas. 
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respectively, and in a second time slot symbols - Cj * and c, * are sent by 
the first and second antennas, respectively. Accordingly^ this can be 
e^ressed by an equation of the form r=Hc+n, where r is a vector of signals 
received in the two time slots, c is a vector of symbols <r, and , n is a 
5 vector of received noise signals in the two tune slots, and H is an orthogonal 
matrix that reflects the above-described constellation of symbols. 

The good performance of this disclosed approach forms an impetus 
for finding other systems, with a larger number of transmit antennas, that has 
equally good performance. 
10 Summary 

The prior art teachings for encoding signals and transmitting them 
over a plurality of antennas are advanced by disclosing a method for 
encoding for any number of transmitting antennas. Also disclosed is a 
generalized approach for maximum likelihood decoding where a decision 
15 rule is formed for all of the transmitting antennas of a transmitter, and a 
decision is made in favor of the transmitted symbols the minimize the 
equation 

= arg nmiji^ - cf + {-\+Y.K\)]f\' 

where 

r/ is the signal received at time interval /, at receiving antenna y, 

K{i)J complex conjugate of the channel transfer function 

between the transmitter antenna that is transmitting symbol and receiving 
antenna and 

25 5^ (/) is the sign of symbol in time interval /, 

Brief Description of the Drawings 

FIG. 1 is a block diagram of a transmitter having n antennas and a 
receiver having j antenna, where the transmitter and the receiver operate in 
accordance with the principles disclosed herein; 
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Detail Description 

FIG, 1 presents a block diagram of an arrai^ement with a transmitter 
having n transmitter antenna an a receiver with j receiving antenna. When 
5 /j=2, FIG. 1 degenerates to FIG. 1 of the aforementioned 09/074,224 
Alamouti et al application. In that application an applied sequence of 
symbols c^fC2fCi^c^^c^^c^ at the input of transmitter 10 results in the 
following sequence being sent by antennas 1 1 and 12. 



Time: 


t 


t+T 


t+2T 


t+3T 


t+4T 


t+5T 




Antenna 11 


Co 


-c * 












Antenna 12 




''0 


«3 


C * 




C4* 





The transmission can be expressed by way of the matrix 




(1) 



where the colunms represent antennas, and the rows represent time of 
transmission. The corresponding received signal (ignoring the noise) is: 



Time: 


t 


t+T 


t+2T 


t+3T 




Antenna 11 


/i,e, +hjc^ 











where is the channel coefficient from antenna 1 1 to antenna 21, and /i^ is 
the channel coefficient from antenna 12 to antenna 21, which can also be in 
the form 

Extending this to w antennas at the base station and m antennas in the 
remote units, the signal represents the signal received at time / by antenna 
jf, and it is given by 

r/'^EKcj+nl (3) 
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where nf is the noise at time t at receiver antenna J, and it is assumed to be 
independent, zero mean, complex, Gaussian random variable. The average 
energy of the symbols transmitted by each of the n antennas is l/n. 

Assuming a perfect Imowledge of the channel coefficients, , from 
transmit antenna i to receive antenna j, the receiver's decision metric is 



Over aU codewords clci-c:;4<^.:c'^...cjcf-c? and decides in fevor of the 



10 For a constellation with real symbols, what is desired is a matrix of 

size « that is orthogonal, with intermediates ±c„±Cj.. -ic,. Theexistence 
problem for orthogonal designs is known in the mathematics literature as the 
Hurwitz-Radon problem, and was completely settled by Radon at the 
beginning of the 20* century. What has been shown is that an orthogonal 

IS design exists ifand only if n«2, 4 or 8. 

Indeed, such a matrix can be designed for the FIG. 1 system for n=2, 
4 or 8, by employing, for example, the matrices 



(4) 



codeword that minimizes this sum. 




(5) 



^2 Cj C4 



(6) 



20 



or 



SUBSimiTE SHEET (RULE 26) 



wo 99/45657 



7 



PCT/US99/04187 



10 



IS 



20 



'-1 


^2 




Ci 






C7 


Cg 




C| 






^6 


-Cs 


-Cg 


C7 






C\ 




<^7 


Cg 


-Cj 


-Cft 






-C2 




Cg 


-C7 


C6 


-Cj 






-c. 




C| 


Ci 


C3 


C4 






-«« 






c, 


-C4 


Cj 






C5 




-c, 


c« 


Cl 


~Ci 




-C7 






-C4 


-c, 


Ci 


Cl 



(7) 



What that means, for example, is that when a transmitter employs 8 
antennas, it accumulates a frame of 8 bits and, with the beginning of the next 
frame, in the first time interval, the 8 antennas transmit bits 
c^,c^,c-^,c^,c^^c^^c^^c^ (the first row of symbols). During the second time 
interval, the 8 antennas transmit bits -c-^,Qx^c^-c^^c^^-c^r^c^,c^ (the second 
row of symbols), etc. 

A perusal of the above matrices reveals that the rows are mere 
permutations of the first row, with possible different signs. The 
permutations cati be denoted by (/?) such that B^i^p) = q means that in 
row the symbol Cp appears in column 

q. The different signs can be expressed by letting the sign of in the ifc-fli 
row be denoted by (/) . 

It can be shown that minimizing the metric of equation (4) is 
equivalent to minimiang the following sum 

2 



/ m 



im\ |/.| ^.,1 



(8) 



+ (~l+2|/?,^|^)lc,|^ only depends on 



Since the term %Y/IKa^^M)-c, 

Ci , on the chaimel coefficients, and on the permutations and signs of the 
matrix, it follows that minimizing the outer sum (over the summing index 0 
amounts to minimizing each of the terms for 1 < 1 < « , Thus, the maximum 
likelihood detection rule is to form the decision variable 
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^=i.i:n'h:,,,j5.(i) (9) 

for all transmitting antennas, /=U2v.-w, and decide in fevor of is made in 
favor of symbol d from among all constellation symbols if 

c, = arg min|i?, +(^1 + YKf)\cf . (10) 

5 TWs is a very simple decoding strategy that provides diversity. 

There are two attractions in providing transmit diversity via 
orthogonal designs. 

• There is no loss in bandwidth, in the sense that orthogonal designs 
provide the maximum possible transmission rate at fiill diversity, 
10 • There is an extremely simple maximum likelihood decoding algorithm 
A^ch only uses linear combining at the receiver. The simplicity of the 
algorithm comes from the orthogonality of the columns of the orthogonal 
design. 

The above properties are preserved even if linear processing at the 
15 transmitter is allowed. Therefore, in accordance with the principles 

disclosed herein, the definition of orthogonal arrays is relaxed to allow linear 
processing at the transmitter. Signals transmitted from different antennas 
will now be linear combinations of constellation symbols. 

The following defines a Hurwitz-Radon family of matrices. 
20 Defintion: Asetof nxn realmatrices {^i.^^,— 5^} is called a size Jt 
Hurwitz-Radon frunily of matrices if 
BfB, =/ 

B[^^B,, i^\X-,k (11) 
B.Bj^-^BjB,, l^i<j£k. 

It has been shown by Radon that when n = 2''6, where b is odd and a^dc^d 
with 0<rf <4 and 0 ^ c , then and Hurwitz-Radon family of w x w matrices 
25 contains less than p(n) = 8c + 2^^ ^ » matrices (the maximum number of 
member in the family is p(»)- 1 ). A Hurwitz-Radon family that contains /?- 
1 matrices exists if and only if ii=2,4,or 8. 
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Definition: Let ^ be a py.q matrix with terms , and let B be any 



arbitrary matrix. The tensor product A® Bis given by 

Oi\B a-a^ ■■• a^B 



(12) 



a,j5 a„B 

Lemma: For any n there exists a Hurwitz-Radon family of matrices 



5 ofsize p(n)-l whose members are integer matrices in the set {-1,0,1}. 
. Proof: The proofis by explicit construction. Let 7* denote the 
identity matrix of size b. We first notice that if /i = I'b with b odd, then 
since p{,n) is independent of b ( pin) = 8c + 2** ) it foUows that /3(n) = p(2" ) . 
Moreover, given a family of 2" x 2" Hurwitz-Radon integer matrices 

io {Ai,Ai,-'At} ofsize 5 = p(2')-.l,theset (4 (S/t,^®/,.-.!, S/^} Isa 
Hurwitz-Radon family of m x w integer matrices ofsixe p{n) - 1 . In light of 
this observation, it suffices to prove the lemma for n = 2" . To this end, we 
may choose a set of Hurwitz-Radon matrices, such as 




(13) 



15 




(14) 




(15) 
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and let ^ s"^' , = , = s''*' . = j'^** , and = s'*^' . Then, 
p(«2)=p(n,) + l 

p(«,)-p(«,)+4 ^^^^ 

One can observe that matrix J? is a Hurwitz-Radon integer family of 
sizep(2)-l. {R^h.P^hy'-Q^h} is a Hurwitz-Radon integer family 
5 of size p(2^)-l,and 

is an integerHurwitz-Radon family of size p(2^) - 1 , Extending from the 
above, one can easily verify that if {A^.A^ } is an integer Hurwitz- 
Radon family of nxn matrices, then 
10 {J!®/,}u{e®4,i = lA-.-,j} (17) 

is an integer Hurwitz-Radon family of s+1 integer matrices (2ii x 2/i ). 

If, in addition, m,L2,'- LJ is an integer Hurwitz-Radon femily of 
kxk matrices, dien 

{F®/,®4./ = U,,,,,5}u{e®i^.®/,,,y=l,2,...,y7u{ii®/„,}(i8^ 
15 is an integer Hurev^ritz-Radon family of s+m+ 1 integer matrices ( Ink x Ink ). 

With a family of integer Hurwitz-Radon matrices with size p(2^) - 1 
constructed for w = 2^ with entries in the set {-1 , 0, 1 }, equation (17) gives 
the transition from wj to ij2. By using (18) and letting it = Wj and«=2,weget 
the transition from wi to n^. Similarly, with A = «, and «=4 we get the 
20 transition from wi to W3. and with = /?, and «=8 we get the transition from 
«i to /15. 

The simple maximum likelihood decoding algorithm described above 
is achieved because of the orthogonality of columns of the design matrix. 
Thus, a more generalized definition of orthogonal design may be tolerated. 
25 Not only does this create new and simple transmission schemes for any 
number of transmit antennas, but also generalizes the Hurwitz-Radon theory 
to non-square matrices. 
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Definition: A generalized orthogonal design G of size n is a pxn matrix 
with entries 0,±x, ^tx^ , • • - ,±jc^ such that (fG=D is a diagonal matrix with 
diagonal = l,2,-,« of the form (A'^? +/2X2^+-"+/ix^), The 
coefficients /;,/2>*'s/^ are positive integers. TherateofGis R-k/p. 



x^yX2,-'Xj^ exists if and only if there exists a generalized orthogonal design 
G in the same variables and of the same size such that 

In view of the above theorem, without loss of generality, one can 
10 assume that my pxn generalized orthogonal design G in variable 
X|,X2,-"Xji satisfies 

The above derivations can be employed for transmitting signals from 
n antennas using a generalized orthogonal design, 
15 Considering a constellation A of size 2^ a throughput ofWp can be 

achieved At time slot 1, bits arrive at the encoder, vAich selects 
constellation symbols Ci,C2,"-c„. The encoder populates the matrix by 
setting x,=c,., and at times t^lX-^^p the signals erpS,,,--^^, are 

transmitted simultaneously from antennas 1,2,— That is the transmission 
20 matrix design is 



Thus, kb bits are sent during each frame of p transmissions. It can be shown 
tiiat the diversity order is «w. The theory of space-time coding says that for 
a diversity order of nm, it is possible to transmit b bits per time slot, and this 
25 is the best possible. Therefore, the rate R is defmed for this coding scheme is 
kb/pbj oik/p. 



5 



Theorem: A pxn generalized orthogonal design E in variables 



(19) 
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The following presents an approach for constructing high rate linear 
processing designs with low decoding complexity and full diversity order. It 
is deemed advantageous to take transmitter memory into account, and that 
means that given the rate, R, and the number of transmitting antennas, n, it is 
5 advantageous to minimize the number of time slots in a frame, p. 

Definition: For a given pair (J?,w), AiR.n) is the minimum number 
p such that there exists a pxn generalized design with rate at least . If no 
such design exists, then A(R,n) = oo . 

The value of A(R,n) is the fundamental question of generalized 
10 design theory. The most interesting part of this question is the computation 
of A(\yn) since the generalized designes of full rate are bandwidth efficient 
To address the question the following construction is offered. 

Constniction I: Let Jr«(x,.X2,-'.x^) and n<p(p). In the 
discussion above, a family of integer pxp matrices with p(p) - 1 with 
15 members {^| , ^ - ^p</f)-i } was constructed (Lemma following equation 
12). That is, the members A\ are in the set 

{-1,0,1}, Let -^0=/ and consider the pxn matrix G whosey-th colunm is 
Aj^x^^ for j = 1,2,— ,« . The Hurwitz-Radon conditions imply that G is a 
generalized orthogonal design of full rate. 
20 From the above, a number of facts can be ascertained: 

• The value A{l,n) is the smaller number p such that n ^ p{p) . 

• The value of ^(l,w) is a power of 2 for any « i 2 . 

• The value Aihri) = min(2^'^'') vAere the minimization is taken over the 
set {c,d\0icfiid<4and 8c+2*' ^ n) . 

25 • ^(1,2) - 2 , ^(1,3) - A{\A) = 4 , and AM = 8 for 5 < « S 8 , 

• Orthogonal designs are delay optical for w=2,4, and 8. 

• For any /?, AiR,n) < oo . 

The above explicitly constructs a Hurwitz-Radon family of matrices 
of sizep with p{p) membera such that all the matrices in the family have 
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entries in the set {-1.0,1}. Having such a family of Hurwitz-Radon matrices 
of size p = y4(l,/i),we 

can apply Construction I to provide a pxn genmalized orthogonal design 
with full rate. 

This full rate generalized orthogonal design has entries of the fomi 
±c^;±C2 . Thus, for a transmitter having « ^ 8 transmit antennas the 
following optunal generalized designs of rate one are: 



10 



c, 










-Cj c, 












Ci 


f 






-Cj -c. 












C3 


C4 


C5 * 




-Cj c, 


C4 -Cj 


C6 




-Cj -C4 


C| 


C2 


C7 








Ci 


Cg 






-c,-c, 


Cl 


1 


-c« C, 


-c» 


C7 


-Cj 






C5 -Cj 


-c, 






C6 


C5 








C3 


C4 


Cj 


C6 ' 


-Cj Cj 


C4 • 


-C3 


Cj ■ 


-Cj 


-C,-C4 


Ci 


Cj 


C7 


Cg 


-C4 Cj 


-Cj 


c, 


Cg ■ 


-C7 




-Ct- 


-Cg 


Ci 


C2 


-C6 C5 


-Cg 


C7 


-C2 


Ci 


-C7 Cs 


c, - 


-Cfi 


-Cj 


C4 




C6 


C5 


-C4- 





,and 



(21) 



(22) 



(23) 
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6i = 



c, Cj Cj Cj Cj c^ 

-Cj C, -C3 Cfi -Cj -Cg 

-Cj-C^ C, Cj C7 Cg -Cj 

-C4 Cj -C^ C, Cg -C7 Cj 
-C,-C6-Ct-(^ C, Cj Cj 

-Ct Cf -C,C, -Cj C, -C4 

-C7 C, -Cj-C, C4 c, 

-C, -Cj C, C5 -C4 -Cj Cj 



(24) 



The simple transmit diversiQr schemes disclosed above are for a real 
signal constellation. A design for a complex constellation is also possible. 
S A complex orthogonal design of size n that is contemplated here is a unitary 
matrix whose entries are mdeterminates ±c, , • • • ,±c„ , their complex 
conjugates ±c,'^cj,--,±c*, or these indeterminates multiplied by ±i,v(*«e 
/ = V^. Without loss of gennality, we may select the first row to be 

10 It can be shown that half rate (J!»O.S) complex generalized 

orthogonal designs exist They can be constructed by creating a design as 
described above for real qrmbols, and repeat the rows, except that each 
symbol is replaced by its complex conjugate. Stated more formally, given 
that a design needs to be realized for complex symbols, we can replace each 

1 5 complex variable c, = cf + ic] , where i = ^f^ , by the 2 x 2 real matrix 



It is easy to see that a matrix formed in this way is a real orthogonal design. 
The following presents half rate codes for transmission using three and four 
transmit antennas by, of course, an extension to any number of transmitting 
20 antennas follows directly from appUcation of the principles disclosed above. 




. In this way, c, 
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IS 



-C4 -C3 Cj 

• • * 

e, Cj c, 

• • t 

• • • 

• • • 



(25) 



-Cj Ci -C4 Cj 



4 C, -Cj 



"-I 



"1 



^2 C4 



• * 



L-C4-CJ 



'•1 J 



(26) 



These transmission schemes and their analogs for higher values of n 
5 not only give full diversity but give 3 dB extra codug gain over the uncoded, 
but they lose half of (he theoretical bandwidth efficiency. 

Some designs are available that provide a rate fbat is higher dian O.S. 
The following presents designs for rate 0.75 for n=3 and n=4. 



(-C,-C, H-C^-c') 

2 
2 



and 



(27) 



10 
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>/2 



C3 



Ci_ -Cj 



^ V2 ^2 2 

^ yf2 2 2 



(28) 



FIG. 1 depicts an arrangement where a transmitter includes an 
encoder 13 that is responsive to an applied steam of symbols. The encoder, 

5 in most embodiments will include a memory for storing the incoming 

symbols. Those are processes in accordance with the above disclosure and, 
illustratively, are applied to n mappers 14. The mappers map the symbols 
onto a two dimensional constellation, for example, and apply the mapped 
symbols to n pulse shapers 13 which modulate the signals and s^iy them to 

10 transmitting antennas 1 1 * The structure of transmitter 1 0 is illustrative only, 
and many other designs can be employed fliat would still realize the benefits 
of this invention. 

The transmitted signals are received by receiver 20, which includes j 
receiving antennas 21 . The received signals arc applied to detector 25, 
15 which detect signals in accordance with, for example, the detection scheme 
described above in connection with equations 9 and 10. Channel estimators 
22 are conventional. Their function is to estimate the channel parameters for 
detector 25. 
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We claim; 

1. A receiver for decoding signals sent by a transmitter comprising: 
j receiving antennas; and 

5 a decoder, responsive to said j receiving antennas, for those choosing 

signals from a known set of signals as the signals sent by the transmitter that 
minimize 

c,=argmmlJ?,-c|^H+2K^f)|c|' 

where 

/-I >l 

r/ is the signal received at time interval at receiving antenna 7, 

K,{i)j is the complex conjugate of the channel transfer function 

between the transmitter antenna that is transmitting symbol Cf and receiving 
antenna jy and 

15 df (/) is the sign of symbol in time interval /• 

2. A receiver for decoding signals sent by a transmitter comprising: 
j receiving antennas; and 

a decoder that employs a maximum likelihood detection rule by 

n m 

20 foraiing R, = X2]''/^*.{ov*^/(0 ^ ^11 transmitting antennas of the 
/-I >i 

transmitter, and deciding in favor of symbol c, ftom among all constellation 
symbols if c, = arg nun|/^ - cf + (-1 + )|c|' 

is satisfied, vrtiere is the signal received at time interval /, at receiving 
antenna/, 

25 K. v)j the conq)lex conjugate of the channel transfer function between the 
transmitter antenna that is transmitting symbol c, and receiving antenna j\ 
and S, (/) is the sign of symbol c, in time interval /. 
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